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*-Q ' Abstract 

pL^ ! Recently in [I] a new class of maximal monotone operators has been introduced. In 

jy-^ ■ this note we study domain range properties as well as connections with other classes and 

^vq | calculus rules for these operators we called strongly-representable. While not every max- 

imal monotone operator is strongly-representable, every maximal monotone NI operator 
is strongly-representable, and every strongly representable operator is locally maximal 
^> ■ monotone, maximal monotone locally, and ANA. As a consequence the conjugate of the 

Fitzpatrick function of a maximal monotone operator is not necessarily a representative 
■ function. 

1 Introduction 

Let X be a non trivial Banach space and X* its topological dual; set Z := X x X* which is a 
q ■ Banach space with respect to the norm ||(x,x*)|| := ( ||x|| + ||x*|| j . We denote by s the 

strong topology and by Z* := X* x X** the dual of Z. 

cn 

<N' f:=f(Z):={f£A(Z)\f(z)>c(z)Vz£Z}, T s := T S (Z) := T{Z) n T S (Z), 

O ' 
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For z := (x,x*) G Z set c(z) := (x,x*). Consider 



where for a locally convex space (E,r), A(E) denotes the class of proper convex functions 
/ : E — > K and T T (E) is the class of those / G A(E) which are r-lower semicontinuous (lsc 
for short). The elements oiT{Z) are called representative functions in Z. The classes !F{Z*), 
^ ■ !F S {Z*) are defined similarly. 

It is known that when / G the set 



M f := {z G Z | f(z) < c{z)} = {z G Z | /(*) = c(*)} = [/ = c] 

is monotone, that is, c(z — z') > for all z, z' G M/. For Zi := (xi,x*), Z2 ■= (x2,x 2 ) G Z we 
set 

(zi,z 2 ) := zi • z 2 := (xi,^) + i x 2,x\) . 
Note the following useful relations: 

c(z\ + z 2 ) = c(zi) + (zi, z 2 ) + c(z 2 ), c(z) = c(—z) = \(z,z) \/zi,z 2 ,zeZ. 

For z = (x, x*) G Z , a > and g : Z — » R we denote by g z and g a the functions defined 
on Z by 

S2H := 5(2 + w) - c(z + w) + c(w), g a (w) := ag (y, oT l y*) , 
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for w := (y,y*) G Z; hence 

g z {w) — c(w) = g(z + w) — c(z + w) \/z, w £ Z, (1) 
9a{w) — c(w) = a [g(w a ) — c(w a )] Va > 0, Vu; E Z, (2) 

where w a := (y,a~ 1 y*) for u; = (y,y*). It follows that 

/ G JF(Z) [f a , f z G JF(Z) Va > 0, Vz G Z\ , 
/e^)^[/«,/ 2 ef s (2) Va>0, VzGZ], 

and 

M fz = M f - z, M fa = {(x,ax*) \ (x,x*) G M f } (3) 

for every / G ^(Z), z G Z and a > 0. In the sequel for g : Z — > R a proper function g* denotes 
its usual conjugate, while dg is its usual subdifferential, that is, g* : Z* = X* x X** — > R and 
dg : Z ^ Z* : the pairing between Z and Z* being given by 

((x, x*), (u*,u**)) := (x, u*) + (x*,u**) V(x, x*) G X x X*, (it*, u**) G X* x X**. 

Let x be the image J(x) of x 6 X, where J is the canonical injection of X into X** , 
J : X — > X** with J(x)(x*) := (x,x*) for x* G X*. In the sequel we shall use z for 
(x*,x) G Z* when z = (x, x*) G Z. Moreover, for g : Z — > R we consider g a : Z — > R defined 
by g (z) := g*(z); hence g a is convex and s x u;*-lsc. 

For M C X x X* , its Fitzpatrick function y?Af is defined as 

<Pm(z) = sup{(z, w) - c M {w) | w G Z}, 

where cm(z) := c(z) for z G M and cm(z) := oo for z G Z \ M; in simpler words <Pm{x,x*) = 
c* M (x*,x) = c^(x,x*),_or ipm(z) = c* M (z) = c^(z) for z = (x,x*) G Z. 
Let g : X x X* -tlbea proper function and z := (x,x*) G Z. Then 

(^(x,**))*(«*, «**) = 5* ( u * + z*, + x) - (x, u*)- (x*, «**)- (x, x*) V(«*, u**) G X* x X**, 
that is, 

(<7z)*(w*) = g* (w* + z) — c{w* + z ) + c(u;*) \/w* G Z*, 

or equivalently 

(9zT = (g*h, 

and 

dg z (w) = {w* G Z* | w* + z G + z)} = <9<?(-u; + z) — z. 
In particular, Imdg z = Imdg — z. Moreover, for a > we have 

g a (u ,u ) = ag (a u ,u ), 
(u*,u**) G dg a (x,x*) 44> (a~V,u**) G %(x, a _1 x*). 

Let us consider the more restrictive classes 

Q := G(Z) := {/ G T(Z) \ f*(z*) > c(z*) Vz* G Z*} , Q s := G S (Z) := Q{Z) fl T S (Z). 
The classes Q{Z*) J Q S (Z*) are defined similarly. 
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Using the formulas above for g* and g* a we get 

/ G g s {Z) [f a , f z G g s {Z) Va > 0, Vz G Z] . (4) 

An operator M is called strongly-representable in Z whenever there is / G Q S {Z) such that 
M = My. In this case / is called a strong-representative of M. 

It has been proven in [H Theorem 4.2] that every strongly-representable operator is maxi- 
mal monotone. In this paper we show that not every maximal monotone operator is strongly- 
representable by providing the property of convexity for the closure of the range; property 
that distinguishes between these two classes. 

Consider 

h : X x X* -> R, h(x,x*) = \ ||(x,3;*)|| 2 = \ ||x|| 2 + \ \\x*\\ 2 . 

Since the dual norm on X* x X** is given by \\(u*, u**)\\ = ( ||u*|| 2 + ||u**|| 2 we know that 
h*(u*,u**) = \ \\(u*,u**)\\ 2 . Notice that 

h > ±c, h* > ±c (5) 

(on the respective spaces). Moreover, 

dh(x,x*) = F x (x) x F x *{x*), 
where Fx '■ X X* is the duality mapping of X, that is, 

F x {x) := 8(1 \\-f)(x) = {x* G X* | ||x|| 2 = ||x*|| 2 = (x,x*) } Vx G X, 
and similarly for Fx* ■ Note that 

\{z, z') I < ||z|| • lU'll , \c(z) — c(z') I < \ || z — z'\\ + \\z'\\ • || z — z'|| Vz, z G Z. (6) 

Taking z' = z in the first inequality or z' = in the second we get \c(z)\ < \ ||z|| 2 for z G Z. 

In the sequel a multifunction 5 : E =4 F is identified with its graph gphS := {(x,y) \ 
y G S(x)} (when there is no risk of confusion); so domS := Pte(S) and ImS := Ptf(S). 
Moreover, 5" 1 : F E has gphS^ 1 := {(y,x) \ (x,y) G gph5}. 

When E, F are (real) linear spaces, A, B C E and a G M. we set A + := {a + 6 | a G 
A, & G 5} and := {aa a £ A} with A + := and a0 := 0. For 5, T : E =t F and 
a G M the multifunctions S + T : E ^ F and a5 : E ^ F have their graphs gph(5 + T) := 
{(x, y + v) | (a;, y) G gph S, (x, v) G gphT}, that is, (S+T)(x) = S(x)+T(x), and gph(aS') : = 
{(x, ay) | (x, y) G gphS 1 }, that is, (aS)(x) = aS(x). Hence dom(S l + T) = dom5 D domT, 
Im(5 + T) C ImS* + ImT, dom(aS') = domS, Im(a5) = aim S; therefore gph(S' + T) is 
(generally) different of gphS 1 + gphT and gph(aS) is different of agphS. 

As usual, for the subset A of the normed vector space X and x G X we set d(x, A) := 
inf {\\x — u\\ | u G A} with the convention inf := oo := +oo. 

2 Domain-range properties 

Proposition 1 Assume that f G T{Z), and z\,z 2 G Z and £1,62 > are such that f(zi) < 
c(z\) + £\ and /(^) < cC 2 ^) + £2- 27ien 

c(zi - z 2 ) = {xi - x 2 , x\ - x* 2 ) > -2(ei + e 2 ). 
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Proof. Indeed, 

c {\z x + \z 2 ) < f (±zi + \z 2 ) < \f(z x ) + ±/(z 2 ) < \ (c( Zl ) + ei) + | (c(z 2 ) + e 2 ) , 
whence — ^(ei + £2) < \ c ( z i ~ z 2)- The conclusion follows. □ 

Proposition 2 Let f £ Q{Z). Then: 

(i) For every z G Z one has 

inf (f z (w) + h(w)) = - min [(/*(?+ w*) - c{z + w*)) + (h*(w*) + c(w*))] = 0. 

(ii) For every z G Z i/iere is z* G Afy* smc/j i/ia£ z — z* G gph(— Fx*) and ||z — z*\\ 2 < 
2(/*(z) - c(z)). Moreover 

(V2- l)||z- z*\\ < d(z,M r ) < V2 (/*(z) - c(z)) = ^2 (/□(*) - c(z)). (7) 

frnj For every a > ; Im ( (M/*) -1 + a(F x *)" 1 ) = X* . 

Proof, (i) Taking into account the formulas related to f z we may (and we do) assume that 
z = 0. Because f > c and /* > c, from ((H) we obtain that / + h > and f* + h* > 0. Since / 
is convex and /i is finite, convex and continuous on Z, using the Fenchel duality theorem (see 
f.i. [12 Cor. 2.8.5]) we obtain that 

< inf(/ + h) = - min [/*(**) + fr* (-«*)] = - min [/*(**) + /i*(z*)] = - inf(/* + h*) < 0. 

The conclusion of (i) follows, because f z G G(Z) whenever / G Q{Z). 

(ii) Fix zeZ. From (i) we get z* G Z* such that [f*(z*) - c(z*)] + [h* (z* - z ) + c(z* - z)\ = 
0. Because the terms in square brackets are non negative, we obtain that f*(z*) — c(z*) = 0, 
that is, z* G Mf*, and h*(z* — z) + c(z* - z) = 0, that is, z - z* G gph(-Fx*). Since 
f*(z*) = c(z*) we have /*(z) > (pM f *(z) > (z, z*) — c(z*) (for more details see [HJ Remark 
3.6]). Therefore 

f*(z) - c(z) > {z,z*) - c(z*) - c(z) = -c(z- z*) = h*(z* -z) = \\\z- z*|| 2 . 

Since 6 := d(z,Mf*) < \\z — z*\\, the second inequality in relation J7} holds. Since Mf* is 
monotone we have that 

< c(z* - w*) = c(z* -z) + (z*-z,z- w*) + c(z- w*) 

<]_ 1 1 — >k 1 1 2 1 11 *k — 1 1 1 1 — + 1 1 1 1 11 — * 1 1 2 
_ — 2 — II ~HI Z ~~ z ll ' ll z ~~ w II + f II- 2 — ^ II 

for every w* G M/*. It follows that < — ||z — z*\\ 2 + 25 \\z* — z|| + o~ 2 , whence ||z — z*|| < 
(1 + \/2)S. Therefore, the first inequality in (jTj) holds, too. 

(iii) Replacing, if necessary, / by f a , we may assume that a = 1. Let u* G X*. Applying 
(ii) for z = (0,tt*) we get z* = (x*,x**) G M/» such that n* - x* G (i^*) -1 ^**)- The 
conclusion follows. □ 

Remark 1 From assertion (i) of the preceding proposition we have that f G G S (Z) implies 
f G ^Fs(Z) and ini(f z + h) = /or ewery z £ Z. 
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Remark 2 The first part of assertion (ii) of the previous proposition can be interpreted as 

Z := X* x J(X) C gph M f * + gph{-F x *), 

and is a generalization to non-reflexive spaces for the "—J" criterion for the maximality of 
operators in reflexive spaces (see \B$)- In reflexive spaces, an operator is maximal monotone 
iff it is strongly-representable, a situation that is no longer valid in the non-reflexive context 
in the sense that there exist maximal monotone operators that are not strongly-representable 
as we will see in the sequel. The second part of assertion (ii) extends Jd\, Lem. 2.3] to the 
non-reflexive case. 

A partial converse of Proposition [2] follows. 

Proposition 3 If f : Z — ► R is such that mi we z {fz{w) + h(w)) = for every z £ Z then f > 
c; if moreover f is convex then f £ F{Z) and f*(z*) > c(z*) for every z* £ Z + gph(— Fx*)- 

Proof. The condition inf (f z + h) = for every z G Z implies 

f z (w) + h(w) = f(z + w) - c(z + w) + h(w) + c(w) > Vz, w G Z. 

Taking ra = 0we get / > c in Z. 

Assume now that / is convex; then necessarily / G A(Z), and so / G T[Z\ Again, the 
fundamental duality formula yields 

inf (f z (w) + h(w)) = - min [(/*(?+ z*) - c(z + z*)) + (h*(z*) + c(z*))\ = 0, 

which implies f*(z*) > c{z*) for every z* G Z + gph(— Fx*), since [h* + c = 0] = gph(— Fx*)- 
□ 

Theorem 4 Let f G T S (Z) be such that inf^g^ {fz{w) + h(w)) = for every z G Z . Then 
Mf is monotone and nonempty, and 

d{(x,x*),M f ) < 2y/f(x,x*) - (x,x*) V(x,x*) G X x X*. (8) 

Proof. From Proposition [3] we have that / G T(Z), and so Mf is monotone. Fix z := 
(x,x*) £ X x X* . If f(z) = oo or f(z) = c(z) it is nothing to prove. So let e := f(z) — c(z) £ 
(0, oo) and set £o := e, zq := z. Fix (3 £ (1, oo) and 7 G (2, 00) and consider a sequence 
(£n)n>o C (0, 00) satisfying 

4e n + 6e n+ i < j 2 e n Vn > and ^ < (9) 

n>0 

Because inf(/ Zo + h) = 0, there exists z\ £ Z such that 

fz (zi - z )+h (zi - z Q ) < ei. 

Using the definition of f z given in ([]]) , we get 

< f(zi) - c{z\) = f ZQ (zi - z ) - c{z\ - z Q ) < ei, 

0< ±\\z!- z \\ 2 + c( Zl - z ) < £l . (10) 
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Using Proposition Q] we obtain that c(z± — Zq) > — 2(eo + £1), and so, by (fTO]) . 

Il^i - z \\ 2 < 2ei + 4(e + £1) = 4e + 6ei < 7%, 

whence 

Iki - z \\ < 7\/eo- 
Continuing this procedure we obtain a sequence (z n ) n>0 C Z such that 

f{z n ) < c(z n ) + e n , \\z n+1 - Zn\\ < 7^/^ Vn > 0. 

From J9]) we obtain that 

^ \\z n+ i - z n \\ < 7^^" < 7/3Ve. 

n>0 n>0 

It follows that the sequence (z n ) n>0 is strongly convergent to some z £ £ Z and \\z — z £ \\ < 
7/3-^/e. Since / is s-lsc and e n — > 0, from the inequality f(z n ) < c(z n ) + e n we obtain 

c(z £ ) < f(z £ ) < liminf f(z n ) < lim(c(z n ) + e n ) = c(z £ ). 

Therefore, f(z £ ) = c(z e ), that is, z £ € Mf. Moreover, d(z,Mf) < 7/?\/i. Since (3 > 1 and 
7 > 2 are arbitrary we have that d(z,Mf) < 2t/e, that is, JH]) holds. □ 

As a consequence of the previous theorem, every strongly-representable operator has the 
following Br0ndsted-Rockafellar property. For other results of this type see pp. 

Corollary 5 Let f E r s (Z) be such that inf^g^ (f z (w) + h(w)) = 0, for every z £ Z. For 
every e > and every (x,x*) £ X x X* with f(x,x*) < (x,x*) + e there exists (x e ,x*) E Mf 
such that \\x — x £ \\ 2 + \\x* — x*\\ 2 < 4e. 

The next result corresponds to [7j Prop. 2] (established in reflexive Banach spaces). 

Corollary 6 Let f E Q S {Z) and 7 > 4. Then for every (x,x*) E X x X* and every a > 
there exists (x a ,x*) E Mf such that 

\\xa — x\\ 2 + a 2 — x* || 2 < 7a (/(x, x*) — (rc, x*)) . (11) 

Proof. If (x, x*) ^ dom/ we can take arbitrary (x Q ,x*) E Mf, while if f(x,x*) = (x,x*) 
we take (x a ,x*) = (x,x*) for every a > 0. So let (x,x*) be such that < f(x,x*) — (x,x*) < 
00 and fix a > 0. By J4} we have that f a E G S (Z); moreover, 

f a (x, ax*) — (x, ax*) = a (f(x, x*) — (x, x*)) E (0, 00). 

Applying Theorem [4] for f a and (x,ax*) we get {x a ,x* a ) E Mf (that is, {x a ,ax* a ) E Mf a ) 
such that (HI]) holds. □ 

Corollary 7 Let f £ Q S {Z). Then 

cl(domM/) = cl(Pr x (dom/)) , clflmM/) = cl (Pr x * (dom/)) . 

In particular cl(domMj) and cl(ImMj) are convex sets. Here "cl" stands for the closure with 
respect to the strong topology. 
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Proof. The inclusions domMj C Prx(dom/) and ImMj C Pry* (dom/) are obvious. Let 
x* G Prx*(dom/); then (x,x*) G dom/ for some x G X. Applying Corollary [6] (with 7 > 4), 
for a > we get (x a ,x* a ) G Mf satisfying (HID. Therefore, 2* G ImMj and a - x*\\ 2 < 
j(f(x,x*) — (x,x*)). Hence limo^oo x* a = x*, which shows that x* G cl(ImMj). 

If x G Prx(dom/), (x,x*) G dom / for some x* G X*. Taking for a > (x^x*) G Mf 
satisfying (fTT]) . we have that x Q G domMj and \\x a — x\\ 2 < 7a (/(x, 2*) — (x,x*)). Hence 
liniQ^o x a = 2, which proves that x G cl (domMf). □ 

Remark 3 The previous result shows that, for a strongly-representable operator, the strong 
closures of its domain and range are convex. Since, in general, the closure of the range for a 
maximal monotone operator is not necessarily convex (see e.g. L^), this shows that not every 
maximal monotone operator is strongly-representable. 

Remark 4 Let M be a maximal monotone operator that is not strongly-representable. Then 
M = [(fM = c], ipM G 3~ S {Z) and if we assumed that ip* M > c in Z* then <pm 6 Qs{Z) and M 
would be strongly-representable; a contradiction. Hence the inequality ip* M > c fails in Z* , that 
is, the conjugate of the Fitzpatrick function of a maximal monotone operator is not necessarily 
a representative function. 

The next result has been proved in [U Theorem 4.2] for / G Q S {Z). For convenience we 
provide the reader with a short proof. 

Theorem 8 Let f G be such that \ni w& z (fz(w) + h(w)) = for every z G Z. Then 

Mf is maximal monotone in Z. In particular every strongly-representable operator is maximal 
monotone. 

Proof. Let zq be monotonically related to Mf. Replacing / by f ZQ if necessary, we may 
assume without loss of generality that zq = 0, that is 

c(z) > Vz G M f . (12) 

From inf(/ + h) = 0, there is z n G Z such that f{z n ) + h(z n ) < 1/n 2 , for every n > 1. The 
function / + h is coercive. Indeed, fixing some z* G dom/* we have that 

f(z) + h(z) > \ \\z\f + (z,z*) ~ f*{z*) > \ \\z\f - \\z\\ ||z*|| - /*(«*) Vz G Z. 

Therefore, the sequence (z n ) n >i is bounded. Since / > c and h > — c we obtain that f(z n ) < 
c(z n ) + 1/n 2 and h{z n ) + c{z n ) < 1/n 2 . Applying Corollary [5] for z n , f and e = 1/n 2 we get 
u n G Mf such that ||ii n — z n \\ < 2/n for n > 1. 
According to (fT2j) and J6)) we get 

||2; n || 2 = 2h(z n ) < -2c(z n ) + 2n~ 2 < -2c(u n ) + 2 |c(n n ) - c{z n )\ + 2n~ 2 
< \\u n - z n \\ 2 + 2 ||z n || • \\u n - z n \\ + 2n~ 2 < 6n~ 2 + 4n~ 1 \\z n \\ 

for n > 1. Since (z n ) is bounded we have that ||z n || — > 0. Letting n — > 00 in c(z n ) < /(z n ) < 
c(z n ) + l/?i 2 and taking into account that / G T S {Z) we get zo = G Mf. □ 

Remark 5 T/ie subdifferential dip of a the function (p G F S (X) with X a Banach space 
is strongly-representable thus maximal monotone; a strong-representative for dip is given by 
f{x,x*) = ip(x) + <p*{x*) forxe X, x** G X** . 
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Corollary 9 Let f G r s (Z) be such that ini we z {fz{w) + h{w)) = 0, for every z £ Z. Then 



M f = M dwxw ,f C [f D = c], and inf weZ {{cl wxw * f) z (w) + h(w)) = 0, for every z G Z. Here 
d w xw*f stands for the greatest convex w x w* — lsc function majorized by f in Z . 

Proof. According to Theorem [8j Mf is maximal monotone. By [2 Th. 2.4], if z G Mf 
then z G df(z). This implies f (z) = c{z) for every z G M/-, that is, Mf C [/ n = c] and so 
/ D < CM r Hence / > d vlX w*f = / DD > <p Mf > cm Z. Therefore < (cl wxw *f) z +h < f z + h 
and so ml weZ ((d wxw * f) z (w) + h(w)) = 0, for every z G Z. 

From / > cl wxw *f > c we get Mf C M c \ wxw ,f. Because Mf is maximal and M c \ wxw ,f is 
monotone the equality ensues. □ 

As a direct consequence of the previous corollary and Proposition the next result shows 
that the representative of a strongly-monotone operator can be picked to be lsc with respect 
to the w x w* topology on Z. Set G WXW *{Z) := Q(Z) n T WXW *(Z) = Q(Z)C\ T SXW *(Z). 

Corollary 10 For every f G G S {Z), cl wxw *f G Q WXW *{Z) and M f = M c i wxw , f = M fD . 
In particular {Mf \ f G G S (Z)} = {Mf \ f G G WXW *(Z)} . Moreover, if f is a strong 
representative of M C Z then so are c\wy.w*f and (pj[/j. 

Proof. As previously seen in Corollary [H Mf = M c \ wxw . t f C [/ D = c] and from /* > c 
we know that f a > c and Mp = [/ D = c) is monotone. Since Mf is maximal monotone the 
equality holds. Moreover, from (fl~3|) we get ip* Mj . > (cl wxw *f)* > f* > c which proves that 
clwxw* f and ipMt are strong representatives of Mf. □ 

Corollary 11 For every f G Q{Z), f := cl s / G Q S {Z) and Mj = Mfa is a maximal mono- 
tone extension of Mf. 



Proof. Since / > c we have that / > / > c, Mf C My = M □ = M /D , and / G G S (X x X*) 



An immediate consequence of the preceding results is the following characterization of 
strongly-representable operators. 

Theorem 12 Let M C X x X* be monotone. The following are equivalent 

(i) M is strongly representable, 

(ii) (fM G G(X x X*) and M is representable, that is, there is f G T WXW *{X x X*) such 
that M = Mf, 

(Hi) M is maximal monotone and ip* M > c. 

Proof. The implication (i)=>(ii) follows from Corollary [TUI with / = ip^. 

For (ii)=>(iii) it suffices to prove that M is maximal monotone. According to [TTJ Theorem 
3.4], condition M = Mf for some / G Fwxw*(X x X*) together with (fM > c imply that M 
is maximal monotone. 

If (iii) holds then M = M VM and > c. Therefore tpu is a strong-representative of M. 



f > cl wxw *f > <pM f > c, in Z, 



(13) 



because f* = f > c and / 




□ 



□ 
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3 Calculus rules for strongly-representable operators 



We base our argument on the construction used in [5] and note that several results of Section 
3 in [5] are valid without the refiexivity assumption. 

For X, Y locally convex spaces and F:Ix7z| X* x Y* we define the multifunction 
G := G(F) :X^X*hy 

gphG := {(x,x*) G X x X* | 3y* G Y* : (x, 0, x*, y*) G F}. 

As noticed in [5], G is monotone whenever F is monotone. 

In general, for a locally convex space E, we denote by Ai(E) the class of monotone subsets 
of E x E* and by 9Jt(E) the class of maximal monotone subsets of E x E* . Moreover, we 
denote by aff A and afL4 the affine hull and the closed affine hull of A C E, respectively. 

First consider the following slight generalization of [5j Lemma 3.1]. 

Lemma 13 Let X, Y be separated locally convex spaces. 

(i) If F £ M.{X x Y) and Yq CY is a closed linear subspace such that 

F(x,y) = F(x,y) + {0}xY ± V(x,y)GXxY, (14) 

then Pry(dom92p) C y + Y Q for every y G Pry(F). 

(ii) If F £ M(X x Y), then Pr y (dom<^ F ) C aff(Pr y (F)). 

Proof, (i) Fix y G Pry(F) that is (x, y,x*,y*) G F for some (x,x*,y*) G X x X* x Y*. 
By (fl4l) - for every v* G Yq- we have (x,y,x*,y* + v*) G F. 

For every y G Pry(dom( / 9i?) there exist G X x X* x F*, 7 G M such that 

ifF{x,y,x*,y*) < 7. From the definition of (pp we have 

7 > ((x,y),(x*,y* +v*)) + ((x,y),(x*,y*)) ~ ((x, y), {x* , y* + «*)) 
= (x - x,x*) + (y,y*) + (x,x*) + (y,y* - y*) + (y-y,v*) , 

which provides us with 

<y-y>*>>0 V»*€V- 

This implies that y — y G (^o" 1 )" 1 " = ^o- Hence Pry(dom^ir) C y + Yq. 

(ii) Take Y := aff(Pry(F)) - y for y G Pry(F) fixed. The operator F + <fr with gph$ := 
X x (y + lo) x {0} x y^- 1 is monotone and contains the maximal monotone operator F, so it 
coincides with F, from which (fTi)) follows. From (i) we get the conclusion. □ 

As in [2], we use the notation ri^4 for the topological interior of A with respect to aff A, 
and %c A for the relative algebraic interior of A with respect to aff A; thus riA, tc A are empty 
if aff A is not closed and one always has ri^4 C lc A. In the sequel, we use the facts that for C 
convex with lc C nonempty, we have aff C = aff ( iC C) and, 

ic C C A C C => [aff C = aff A and ic C = ic A}. (15) 

Theorem 14 Let X,Y be Banach spaces and f G Q S {X x Y x X* x Y*). 
(i) J/0 G ic (Pry(dom/)) and y : X x X* -> R is ^roera fo/ 

y(x, x*) := inf{/(x, 0, x*, y*) | y* G Y*}, (x, x*) G X x X*, (16) 
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then g G Q(X x X*), 

g* (u* ,u**) = min{/* (u* , v* , u** ,0)\v* eY*} V (u* , u**) G X* x X**, (17) 
5 = cl s g G £ S (X x X*) and 

G(Mf) = M g = Mg = MgU . (18) 

Moreover G(Mf) is strongly representable andg is a strong representative of G(Mf); in par- 
ticular G(Mf) is maximal monotone, 
(ii) One has 

ic (Pry(dom/)) = ic (conv(Pry(M f ))) = ic (Pr Y (M f )) = ri(Pr y (M / )) = ic (Pry(do m9 9 M/ )). 

(19) 

Therefore, if G iC (Pry(My)) then G{Mf) is maximal monotone. 

Proof, (i) First observe, from their definitions, that g > c and G{Mf) C M g . To get (TT8j) 
we follow the proof of [H Lemma 3.2]; just observe that this time the graph of C : X x X* 
X x y x X* x X* given by 

C(x,x*) := {x} x {0} x {x*} x Y*, G X x X* , 

is a closed linear subspace and C*(x*, y* , x**, y**) = {(x*,x**)} if y** = 0, C*(x*,y*,x**,y**) = 
otherwise. 

Notice that g(x,x*) = inf{f(u,v,u*,v*) \ (u,v,u*,v*) G C(x,x*)} for (x,x*) G X x X* 

and 

dom/ - ImC = X x Pr y (dom/) x X* x Y*, 

from which G !C (dom / — ImC). 

By the fundamental duality formula (more precisely see [12 Theorem 2.8.6 (v)]) we get 
(jTTj) . Since /* > c, from (JT7J) , we see that g* > c, and so g G C?(X x X*). 

Since g G £?(X x X*) we know by Corollary QJ] that Af g C Mg = M gD and 5 G G S (X x X*). 
Therefore, according to Corollary [10] and again from (TT7l) 

M 9 n = G(Af /D ) = G(Mf) c M g cMj = M gD . 

Hence CE]) holds. 

(ii) Set F := M f . We first claim that 

ic (Pr y (dom/)) C Pry(F) C Pry(dom/). (20) 

Indeed, let y G ic (Pry (dom /)). Then G ic (Pry (dom /')) with /' := /(o, a ,o,o) because 
dom/' = dom / - (0,y,0,0). Since /' G G s , by (i) we get G(M f >) = {(x,x*) \ 3y* : 
(x,y,x* ,y*) G Mf} is maximal monotone; in particular G(Mf) is nonempty, and so y G 
Pry(F). Hence the first inclusion of (|20j) holds while the second one is obvious. 
Because / G Q s , from (TT31) . we have that ifF < / < convey. It follows that 

F C convi 71 C dom(conv cf) C dom / C domi/jj?, 

whence 

Pry(i ? ) C Pry(convF) = conv(Pry (F)) C Pry (dom(conv cp)) 

C Pry (dom/) C Pry (dom ip F ). (21) 
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This together with Lemma [13] (ii) yield 

aff (Pry (F)) = aff (Pry (conv F)) C aff(Pry(dom(conv c F )) 

C aff (Pry (dom/)) C aff (Pry (dom ^)) C aff (Pry (F)). (22) 

If aff (Pry (conv F)) (= aff (Pry (F))) is closed, all inclusions in ([22]) become equalities; 
hence 

ic (Pry(F)) C ic (Pry (conv F)) C ic (Pry (dom /)) C ic (Pry (dom tp F )) (23) 

in this case. 

Assume that lc (Pry (dom /)) / 0. Taking into account (fl~5l) and ([20]) . we know that 
aff (Pry (dom/)) = aff (Pry (F)) is closed and ic (Pry(F)) = ic (Pr y (dom /)). Hence from 
we obtain 

ic (Pry(F)) = ic (Pry (conv F)) = ic (Pry (dom/)). (24) 

If ic (Pry(F)) / then aff (Pry (F)) is closed, and so (EHJ) holds. Hence ic (Pry(dom/)) / 0, 
whence {24]) holds again. Since XxYxX* xY* is aBanach space and / E T s (XxYxX*xY*), 
by [12 Prop. 2.7.2] we have lc (Pry (dom /)) = ri (Pry (dom /)); taking ([201) into account, we 
get 

JC (Pry(F)) = lc (Pry (conv F)) = tc (Pry(dom/)) = ri (Pry (dom /)) . (25) 

By Corollary [10] we have that ipp is a strong representative of F = My. Hence, from ([25]) 
applied for (pp, we find * c (Pry (doimpF)) = * c (Pry(F)), thereby completing the proof of (fl~9]) . 
□ 

For F : X x Y ^ X* x Y* and A : X — ► F a continuous linear operator, we consider 
F A :XxF^rxr defined by 

gphF4 := {(x, y,x*,y*) e X xY x X* xY* \ (x* - A T y*,y*) £ F(x, Ax + y)}, 

where A T : y* — > X* is the adjoint of A, or Fa(x, y) = B T FB(x, y) with F(x, y) := (x, y+Ax) 
for (x, y) £ X xY. 

Since B:Xxy->I"xFisaii isomorphism of normed vector spaces (with B T (x*, y*) = 
(x* + A T y* ,y*)), if F is strongly-representable, (maximal) monotone then Fa is strongly- 
representable, (maximal) monotone. Moreover, if / is a (strong) representative of F then 
fA-=f°Lisa (strong) representative of Fa, where L := B x (F _1 ) T . In an extended form 

/a(x, y, x*,y*) = f(x, y + Ax, x* - A T y*,y*), (x, y, x* , y*) £ X x Y x X* x Y* . 

Note that y £ Pry (dom /a) iff y — Ax £ Pry (dom/) for some (x, y) £ Prxxr(dom/), 
(x,y,x*,y*) £ M fA iff (x,y + Ax,x* - A T y*,y*) £ M f , and (M/) A = M fA , for every / £ T. 
Using the previous result for Fa we get the next two consequences. 

Corollary 15 Assume that X,Y are Banach spaces, f £ Q s (X x Y x X* x Y*) and A £ 
L(X, Y). Then 

lc {y — Ax | (x,y) £ dom My} = lc {y — Ax \ (x,y) £ conv(dom My)} 

= ic {y- Ax | (x,y) £ Pr Xx y(dom/)} 
= ri({y — Ax \ (x, y) £ dom My}). 
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Assume that G iC {y — Ax \ (x,y) G Prxxy (dom /)} ('or equivalently G ic {y — Ax | 
(x,y) G domM/jJ. T/ien the multifunction G(Fa) whose graph is {(x,x*) G X x X* \ By* G 
y* : (x* — A T y* ,y*) G Mj(x,^4x)} is strongly-representable, a strong representative is given 
by g where g : X x X* — > K is defined by 

g(x, x*) = inf{/(x, Ax, x* - A T y*,y*) \ y* G Y*} V(x, x*) G X x X*; 

moreover G{Fa) is maximal monotone. In fact G(F^) = M g = M g = M g o and 

g U {x, x*) = min{/ D (x, Ax, x* - A T y*,y*) | y* G Y*} V(x, x*) G X x X* . 

Theorem 16 Assume that X,Y are Banach spaces, f G Q S {X x X*), g G Q S {Y x Y*) and 
A G L(X,y). T/ien 

ic (domM 9 - A(domM f )) = ic (conv(domM 9 - A(domM/))) 

= ic (Pry (dome/) - A(Pr x (dom/))) 
= ri (domMj - A(domM f )) . 

If, in addition, G 4C (domg — A(dom/)) (or equivalently G !C (domM 9 — ^(domMj)^ 
then Mf + A T M g A is strongly representable (and maximal monotone) having as strong repre- 
sentative the function k, where 

k:XxX*^R, k(x, x*) := inf{/(x, x* - A T y*) + g(Ax, y*) \ y* G Y*}. (26) 

Moreover, M f + A T M g A = M k = il% = M k a and 

k a (x, x*) := min{/ D (x, x* - A T y*) + g D (Ax, y*) \ y* G Y*} V(s, x*)eX xX*. 

Proof. Consider ^Ix^xTxr defined by <f>(x, y, x* , y*) := f(x,x*) +g(y,y*). Then 
0*(x*,y*,x" !2 /**) = f*(x*,x**) + g*(y*,y**), and so G x Y x X* x Y*). Moreover, 

for F := we have G(F A ) = M f + A T M g A. The conclusion follows using the preceding 
corollary. □ 

Taking X = Y and A = Idx in the preceding theorem we get the following result which 
shows that the Rockafellar Conjecture on the sum of maximal monotone operators is true in 
the strongly-representable case. 

Corollary 17 Let X be a Banach space and let M,N : X X* be strongly representable. 
Then !C (domM — domAf) = !C (conv(domM) — conv(domiV)) (is a convex set). If G 
!C (domM — domiV) then M + N is strongly representable; in particular M + N is maximal 
monotone. Moreover, cl(dom(M + N)) and cl(Im(M + N)) are convex sets. 

Remark 6 Since every subdifferential is strongly-representable, the previous corollary together 
with /H Theorem 26.1] show that every strongly-representable operator is maximal monotone 
locally. 

Theorem 18 If X is a Banach space, M : X =J X* is strongly representable, and N : X =4 
X* is maximal monotone with dom N = X, then M + N is maximal monotone. 
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Proof. In order to prove that M + N is maximal monotone we wish to apply [TTJ Th. 3.4], 
that is, to show that M + N is representable and ifM+N > c. Since M + iV is representable by 
[TT1 Cor. 5.6], we have only to prove that <Pm+N — c > or equivalently that x G dom(M + N) 
whenever z := (x,x*) is monotonically related to M + N (because always for a monotone 
operator S : X X* one has (domS 1 ) x X* C [ips > c]; see [IH Corollary 5.6]). 

According to Corollary [TUJ we may choose / to be a strong representative for M such that 
/ G 5 sx «)*(^x^*)- Let I = (x,x*) be monotonically related to M + iV. Taking M := M-z 
and N = N - (x,0), then gph(M + N) - z = gph(M + N Q ) and (0,0) is monotonically 
related to Mq + Nq; moreover, /- G £?,sxuj*(X x X*), /- is a strong representative of Mq and 
domiVo = X. If we prove that G dom(Mo + Nq) then x G dom(M + 2V). Hence without loss 
of generality we assume that z = 0, and so 

c(u,u* +v*) > \/{u,u*) £ M, (u,v*) £ N. (27) 

Fix (xo,Xq) G dom/ and let [— xo,xo] := {ixo | — 1 < t < 1} and C e := [— xch^o] + e?7 for 
e > 0, where J7 := Ux ■= {x G X \ \\x\\ < 1}. Since N is locally bounded and [— xo,xq] is 
compact there is £o > such that X is bounded on C eo , that is, there is K > such that 

\\v*\\<K Vf G C £o , Vf* G N(v). (28) 

Take C := C E0 / 2 . Notice that C is symmetric, that is, — x G C for every x G C. 

Let ^.(x) = icK^O + f IM| 2 for x G X and 1 J/ n (x,x*) = Vn(») + ^n( x *) for l 3 ^*) G X x X* 
and n > 1. Since C is symmetric we have i^ n (x) = ip n (—x) and ^(x*) = Vn( — x *) f° r an 
x G X and x* G X*; it follows that ^> n > ±c. Moreover, 

ipl(x*) = mm {a c (u*) + ±\\x* -u*f | u* e I* } > Vx* G X*, (29) 

and V£ is finite and continuous on X* , where for A C X and x* G X*, cxa(x*) := i^(x*) = 
sup xeA (x,x*) . 

Since is continuous at (xo,Xq), / > c, Vl/ n > — c, /* > c and > — c, as in the proof 
of Proposition [2j applying the fundamental duality formula, we get 

inf (f(w) + *„(«;)) = Vn > 1. 

Therefore, for every n > 1 there is z n = (x n ,x*) such that f(z n ) + ^f n (z n ) < n~ 2 . Since 
x n G C, we know that ||x n || < ||xo|| + for n > 1. 
As seen above, / > c and > — c; it follows that 

tfnfo) + c(^n) < r*" 2 , /(z„) < c{z n ) + n~ 2 Vn > 1. (30) 

From (|30j) . Corollary [5] provides w n = (y n ,y*) G M such that ||u; n — z re || < 2/n for n > 1. 
Pick i>* G N(y n ). Then for n > 4/eo we have that y n G C eo , and so ||f*|| < K. Using p|, 
this yields 

^||x n || 2 + ^*(a:*) = *„(z n ) < -c(z n ) + n~ 2 < -c(to n ) + \c(w n ) - c(z n )\ + n~ 2 

< -c(w n ) + %\\w n - Z n \\ 2 + H^nlllkn ~ W n \\ + fT 2 

< —c(w n ) + 2n~ 1 \\z n \\ + 3n~ 2 < — c(w n ) + 2?i~ 1 ||x n || + 2?i~ 1 ||x* || + 3n~ 2 
= -c{y n ,y* n + v*) + c(y n ,v*) + 2n _1 ||x„|| + 2n~ 1 ||x* || + 3n -2 

< K(\\x n \\ + 2n _1 ) + 2?i- 1 ||x n || + 2n- 1 ||x;|| + 3n~ 2 

< K\\x n \\ +2n" 1 ||x*|| +Ln~ l 
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for n > 4/eo, where L := 2K + 2||xo|| + £o + 3. Hence, for n > 4/eo we have 
^\\x n \\ 2 - K\\x n \\ + - 2n- 1 ||<|| - Ln- 1 } < 0, 

or equivalently 

U\\nx n \\ - Kf + [nC«) - 2||x;||] < \K 2 + L. (31) 

We claim that 

nip* n (x*) > 3||x*|| - 18 Vx* G I*, Vn > 6/e . (32) 

The condition re > 6/eo implies nC D 3Z7; whence nac{u*) = cr n c(u*) > 3||ii*|| for every 
u* G X*. 

For fixed x* G X* we consider two cases: a) — u*\\ < 6 and b) ||x* — > 6. 
If a) holds then ||it*|| > ||x*|| — \\x* — u*\\ > \\x*\\ — 6 and so 

cr n c(u*) + %\\x* - u*\\ 2 > a nC (u*) > 3\\u*\\ > 3\\x*\\ - 18. 

If b) holds then ^\\x* — u*\\ 2 > 3\\x* — u*\\ and so 

(T n c(u*) + ^\\x* - u*\\ 2 > 3\\u*\\ + 3||x* - «*|| > 3||x*||. 

Taking into account ([29]) we obtain that our claim is true. Using (|32|) . from (f3T1) we get 

i(||rex n || - K) 2 + |K|| < \K 2 + L + 18 Vn > 6/e . 

Hence necessarily ||x n || — > and (x*) is bounded. On a subnet, denoted for simplicity by the 
same index, x* — > x* weakly-star in X* . Passing to limit in (|30]) we get (0,x*) G [/ = c] = M 
and so x = G domM = dom(M + N). The proof is complete. □ 

The previous theorem allows us to recover the results in [8j Theorem 42.2] and its extension 
Corollary 2.9(a)]. 

Corollary 19 If X is a Banach space, <p G T S (X) and L : X — > X* is linear positive then 
dtp + L is maximal monotone. 

Corollary 20 If X is a Banach space, <p G T S (X) and N : X X* is maximal monotone 
with dom N = X then dtp + N is maximal monotone. 

4 Comparison with other classes of operators 

Recall that M C Z := X x X* is called locally maximal monotone if for every open convex U 
in X* such that U n Im M / and z G X x U \ gph M there is w G gph M f]X xU such that 
c(z - w) < (see [3]). 

Theorem 21 Every strongly-representable operator is locally maximal monotone. 

Proof. Let M be a strongly-representable operator with a strong-representative / G 
Qsxw*(X x X*). According to [H Proposition 3.2], it suffices to prove the counter-positive 
form of the definition on bounded convex weakly star closed sets, that is, for every weakly- 
star closed bounded convex set C in X* such that C n Im M / and z G X x int C with 
c(z -w)>0, for all w G gph M f]X x C then z G gphM. 
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Without loss of generality we may assume that z = 0, whence G intC; therefore, there 
is r > such that 2r U C C, where U := {x* G X* \ \\x*\\ < 1}. Thus 

c(w) > \/w G gph M n (X x C). (33) 

Let ^v(x, x*) = r\\x\\ + i r u{x*) for (x, x*) G A x X* and < r < r . 

Let us fix r G (0, tq). As previously seen, from the fundamental duality formula and from 
/ > c, f* > c, ip r > ±c, ip* > ±c we get inf(/ + ip r ) = 0, and this implies the existence of 
z-n = ( x m x n) suc h that f{z n ) + ip r (z n ) < rT 2 for n > 1. Again, because / > c and Vv > — c, 
we get ip r {z n ) + c{z n ) < n~ 2 and f(z n ) < c{z n ) + n~ 2 for n > 1. Corollary [5] provides u; n G Af 
such that ||«; n — z n || < 2/n for n > 1. Note that w n G gphMn (X x C), and so c(u; n ) > for 
every n > 2/r. Taking into account ([33]) and j6|) we get 

r||x n || = ipr(z n ) < -c(z n ) + n" 2 < -c(w n ) + \c(z n ) - c(w n )\ + n~ 2 

< \ \w n - z n \\ 2 + \\z n \\ ■ \\w n — z n \\ + n~ 2 < 2n~ x ||x n || + 2m" 1 + 3n~ 2 , 

for n > 2/r. This inequality shows that x n — > strongly in A, as n — > oo. Since ||x*|| < r 
for n > 1, on a subnet, denoted for simplicity by the same index, x* — > x* weakly-star in 
X*; hence ||x*|| < r and z n — > (0,x*) for the topology s x w* in I x X*. Passing to limit in 
c{z n ) < f(z n ) < c(z n ) + n~ 2 we find that (0,x*) € [f = c] = M. 

We proved that for every < r < tq, there is x* with ||x*|| < r such that x* G M(0). 
Since x* — > 0, strongly in A*, as r \ and M is maximal monotone thus it has closed values, 
it yields that G M(0), i.e., z = G gphM. The proof is complete. □ 

Using a different argument the previous result allows us to recover the convexity of the 
closure of the range of a strongly-representable operator (see [3] Theorem 3.5]). 

Recall that M C Z := X x A* is called NI if 

inf (u* -x*,u- x**) < V(.x*,x**) G Z\ 
(u,u*)eM 

or equivalently ®m(x*,x**) := c* M (x*,x**) > (x*,x**) for every (x*,x**) G A* x A**. 

Proposition 22 Let M C A x A* 6e maximal monotone and NI. Then M is strongly- 
representable. 

Proof. Since M is maximal monotone we have that cm > y>M > c and M = M VM . It 
follows that f/?^- > c^-. Since M is NI we have that > c, and so <^m G Q s {Z). Hence <£m 
is a strong representative of M . □ 

For skew bounded operators the converse of Proposition l22l holds. 

Corollary 23 Let S : X z4 A* 6e sftew;, i/iai zs, gph 5 «s a linear subspace and (x,x*) = 
for all x G domS" and x* G S(x). Consider the conditions: 

(i) S is maximal monotone and NI, 

(ii) S is s x w*-closed in X x A* and 5* is monotone in A** x A*, 
(mj S is strongly-representable. 

Then (i) 44> (ii) =^ (^m'J. // in addition S : A — ► A* /ias dom5 = A, i/ien (^mj (^mJ. 
Here (x**,x*) G gphS 1 * iff (u,x*) = (u*,x**) for every (u,u*) G gphS". 



15 



Proof. The implication (i) => (ii) follows from the proof of Proposition [22] and the fact 
that S is skew. In this case ips '■= ^ = L S 1S a strong-representative of 5 with l* s = Lfg*^-i. 
The implication (ii) (i) follows from $5 = l* s = For (ii) (iii) notice that l$ is 

a strong-representative of S. 

(iii) (ii) Let / G Q s be a strong-representative of 5. Since <S is maximal monotone and 
skew / > ips = ts] hence l* s = l^s*)- 1 ^ /* ^ c ) that is, S* is monotone in X** x X* and 5 
is s x w*— closed in X x X*, since cl sx «)* S remains skew. □ 

Corollary 24 Let f G Q S {Z). For every (x,x*) G X x X* and ewen/ e > i/iere exists 
(x £ ,x*) G Mj smc/i f/ia£ {(x £ ,x*) | e > 0} is bounded and 

\\x — x £ \\ 2 + 2 (x — x £ , x* — x* £ ) + ||x* — x*|| 2 < e. 

Proof. Replacing if necessary / by fi x , x *)i we ma y (and we do) assume that (x, x*) = (0, 0). 
As seen in the proof of Theorem EJ / + /i is (strongly) coercive. Hence there exists r > 
such that {z G Z \ f(z) + h(z) < 1} C rU Z - For e G (0,1] take e' G (0,e) such that 
He' + 6rV2e' = e. Since inf(/ + h) = 0, there exists -u; £ G Z such that /(w e ) + h(w £ ) < e' . 
Since / — c > and /i > — c, it follows that 

f{w E ) < c(w £ ) + e', \ ||w £ || 2 + c{w £ ) < e'. 

Using now Theorem IH for e' > and w £ we get z £ G Mf such that ||u; £ — z £ \\ < 5 := V 4.5e'. 
Using j6]) we get 

ll^ll 2 < (||w e || + \\z £ - W £ \\) 2 < \\w £ \\ 2 + 2r ||z e - 10 £ || + \\z £ - W £ \\ 2 , 

c(z £ ) = c(w £ ) + (w e ,2: £ - w £ ) +c{z £ - w £ ) < c(w £ ) +r\\z £ - w £ \\ + \ \z £ - u; £ || 2 . 
Therefore, 

||z £ || 2 + 2c(z £ ) < \\w £ \\ 2 + 2c(u; £ ) + 4r<5 + 25 2 < 2e' + 4r<5 + 25 2 = lie' + 6rV2? = e. 

Taking z £ := z\ for e > 1, the proof is complete. 

The next result shows that every strongly-representable operator is of type ANA (see [8] 
for this notion). 

Corollary 25 Let f G Q S {Z). Then for every (x,x*) G X x X* \Mf there exists a (bounded) 
sequence ((x n ,x^)) n>1 C Mf such that x n / x, x* / x* for every n and 

lim -^'^n / 

1 1 tXj iXj II || iXj y-^ 1 1 

Proof. Let (x,x*) £ X x X* \ Mf. Fix (e n ) C (0, 00) with e n 0. Using Corollary 1241 we 
get a bounded sequence ((^n,^n)) n >i C such that 

\\x - x n \\ 2 + 2(x - x n ,x* - x* n ) + \\x* - x* n \\ 2 < e 2 n Vn G N. (34) 

Hence 

I \\x — x n \\ — \\x* — x*||| < e n Vn G N. (35) 
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Then there exist 7 > and no E N such that \\x — x n \\ > 27 for all n > hq. Otherwise for 
some increasing sequence (rif.) C N we have x nk — ► x. Using (|35l) we get x* nk — ► x* . This 
yields the contradiction 

(x,x*) < f(x,x*) < liminf f(x nk ,x* nk ) = lim (x n , k , x* n k ) = (x,x*) . 

Prom (1351) we obtain 



\X Xr 



< — Vn > nn, 
- 2 7 - 



whence lim ||x* — x* || / ||x — x n \\ = 1. Hence \\x* — > 7 for n > m for some ni > no and 
lim || as — x n || / ||x* — x* n \\ = 1. We may assume that m = 0. Prom (|34l) we get 

i"i / * >K \ 11*^11 

_2 < \ n ' ^ / < 221 _ II n ll _ H ^nll y n g p| 

J J rf* ry* II B | | /~y« ^ | | r\ / 2 | | ry* ^~ nt* ^ | | II r Y* r Y* | I 

||Jyy^ || || Th II / II Till II 1 1 

whence the conclusion follows. 
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